Se p 20 02 Path Integration on a Quantum Computer ∗
نویسنده
چکیده
We study path integration on a quantum computer that performs quantum summa-tion. We assume that the measure of path integration is Gaussian, with the eigenvalues of its covariance operator of order j −k with k > 1. For the Wiener measure occurring in many applications we have k = 2. We want to compute an ε-approximation to path integrals whose integrands are at least Lipschitz. We prove: • Path integration on a quantum computer is tractable. • Path integration on a quantum computer can be solved roughly ε −1 times faster than on a classical computer using randomization, and exponentially faster than on a classical computer with a worst case assurance. • The number of quantum queries needed to solve path integration is roughly the square root of the number of function values needed on a classical computer using randomization. More precisely, the number of quantum queries is at most 4.22 ε −1. Furthermore, a lower bound is obtained for the minimal number of quantum queries which shows that this bound cannot be significantly improved. reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Defense 1 • The number of qubits is polynomial in ε −1. Furthermore, for the Wiener measure the degree is 2 for Lipschitz functions, and the degree is 1 for smoother integrands.
منابع مشابه
Se p 20 02 PATH INTEGRAL MONTE CARLO APPROACH TO THE U ( 1 ) LATTICE GAUGE THEORY IN ( 2 + 1 ) DIMENSIONS
Path Integral Monte Carlo simulations have been performed for U(1) lattice gauge theory in (2+1) dimensions on anisotropic lattices. We extract the static quark potential, the string tension and the low-lying “glueball” spectrum. The Euclidean string tension and mass gap decrease exponentially at weak coupling in excellent agreement with the predictions of Polyakov and Göpfert and Mack, but the...
متن کاملSe p 20 02 Mass gap in compact U ( 1 ) Model in ( 2 + 1 ) dimensions
A numerical study of low-lying glueball masses of compact U(1) lattice gauge theory in (2+1) dimensions is performed using Standard Path integral Monte Carlo techniques. The masses are extracted, at fixed (low) temperature, from simulations on anisotropic lattices, with temporal lattice spacing much smaller than the spatial ones. Convincing evidence of the scaling behaviour in the antisymmetric...
متن کاملar X iv : m at h - ph / 0 20 90 29 v 1 1 6 Se p 20 02 Adiabatic charge pumping in open quantum systems
We introduce a mathematical setup for charge transport in quantum pumps connected to a number of external leads. It is proved that under rather general assumption on the Hamiltonian describing the system, in the adiabatic limit the current through the pump is given by a formula of Büttiker, Prêtre, and Thomas, relating it to the frozen S-matrix and its time derivative.
متن کامل/ 02 07 03 5 v 2 2 5 Se p 20 02 Creating quanta with ‘ annihilation ’ operator
An asymmetric nature of the boson 'destruction' operatorâ and its 'creation' partnerâ † is made apparent by applying them to a quantum state |ψ different from the Fock state |n. We show that it is possible to increase (by many times or by any quantity) the mean number of quanta in the new 'photon-subtracted' statê a|ψ. Moreover, for certain 'hyper-Poissonian' states |ψ the mean number of quanta...
متن کامل